Student project allocation using integer programming
نویسندگان
چکیده
منابع مشابه
Student project allocation using integer programming
The allocation of projects to students is a generic problem in many universities within the U.K. and elsewhere, not only in engineering but also in various other disciplines. This paper defines the student project allocation problem explicitly by an objective function and a number of constraints. Two integer program models are presented, the first of which is a dynamic program. A general purpos...
متن کاملThe Student-Project Allocation Problem
We study the Student-Project Allocation problem (SPA), a generalisation of the classical Hospitals / Residents problem (HR). An instance of SPA involves a set of students, projects and lecturers. Each project is offered by a unique lecturer, and both projects and lecturers have capacity constraints. Students have preferences over projects, whilst lecturers have preferences over students. We pre...
متن کاملOptimal Bitwise Register Allocation Using Integer Linear Programming
This paper addresses the problem of optimal global register allocation. The register allocation problem is expressed as an integer linear programming problem and solved optimally. The model is more flexible than previous graphcoloring based methods and thus allows for register allocations with significantly fewer moves and spills. The formulation can also model complex architectural features, s...
متن کاملStudent-Project Allocation with Preferences over Projects
We study the problem of allocating students to projects, where both students and lecturers have preferences over projects, and both projects and lecturers have capacities. In this context we seek a stable matching of students to projects, which respects these preference and capacity constraints. Here, the stability definition generalises the corresponding notion in the context of the classical ...
متن کاملMulti-criteria Student Project Allocation: A Case Study of Goal Programming Formulation with DSS Implementation
Abstract This paper concerns a typical Student Project Allocation (SPA) problem involving distributing a set of projects to students of an undergraduate “Directed Studies in Mathematics" course at the Department of Mathematics of the University of Hong Kong. Among a set of projects, each student indicates a preference list over their eligible projects, while the Department wants to make the mos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Education
سال: 2003
ISSN: 0018-9359
DOI: 10.1109/te.2003.811038